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1 Session?: Interaction as a framework for flexible workflow modelling 
Havard D. Jorgensen 



September 2001 Proceedings of the 2001 International ACM SIGGROUP Conference on Supporting 
Group Work GROUP '01 

Publisher: ACM Press 

Full text available: ^^xffl2fl2£4JKB) Additional Information: MlCltation, atefflact, otaBOfifift. citings. IMexjenM 

There are a number of approaches to making workflow management systems more flexible. Most follow 
conventional notions of workflow models as formally complete and consistent, and look at how change 
can be handled by migrating instances from one stable state to another. This paper argues that 
interaction should be pursued more vigorously as an approach to enactment. In this framework, 
interpretation is not fully automated. Involving users in situated model interpretation, interactive 
enact ... 



Keywords: flexible workflow, interaction framework, process modelling 



How can cooperative work tools support dynamic grou p process? brid g ing the specificity frontier 
Abraham Bernstein 

December 2000 Proceedings of the 2000 ACM conference on Computer supported cooperative work 
CSCW '00 

Publisher: ACM Press 

Full text available: ^.pd.f(20.0.9B..K.B) Additional Information: MLcitatton, abstract, references, citings. indexjerrns 

In the past, most collaboration support systems have focused on either automating fixed work processes 
or simply supporting communication in ad-hoc processes. This results in systems that are usually 
inflexible and difficult to change or that provide no specific support to help users decide what to do next. 

This paper describes a new kind of tool that bridges the gap between these two approaches by flexibly 
supporting processes at many points along the spectrum: from highly specified ... 

Keywords: dynamic/improvisational change, mixed-initiative systems, process specificity, process 
support system 
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Afr^agETOcmsh Richard Bentley, Rachel Jones, Allan MacLean 

N^Novemberi999\p r0 ceedings of the international ACM SIGGROUP conference on Supporting group 
V ^____^work GROUP '99 

Publisher: ACM Press 

Full text available: ^pjpdf(i.53 MB) Additional information: fuUj&aiiQQ, abstract, references, citings, indejLtemis 

Process descriptions are used in workflow and related systems to describe the flow of work and 
organisational responsibility in business processes, and to aid in coordination. However, the division of a 
working process into a sequence of steps provides only a partial view of the work involved. In many 
cases, the performance of individual tasks in a larger process may depend on interpretations and 
understandings of how other aspects of the work were conducted. We p ... 

Keywords: awareness, process execution, process modeling, visualisation, workflow 
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September 2001 Proceedings of the 2001 International ACM SIGGROUP Conference on Supporting 
Group Work GROUP '01 

Publisher: ACM Press 

Full text available: ^Jj adf(150.*23.KB) Additional Information: futLdtatton, abstract, references, citings, index. terms. 

Workflow technologies present a problem for CSCW. On the one hand, they are perhaps the most 
successful form of groupware technology in current use; but on the other, they have been subject to 
sustained and cogent critiques, particularly from perspective of the analysis of everyday working 
activities. This leads inevitably to the question: in the face of these critiques, just why and how do 
workdflow technologies prove effective? This paper suggests that part of the solution lies in the fact th ... 
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Alex Borgida, Takahiro Murata 

March 1999 ACM SIGSOFT Software Engineering Notes , Proceedings of the international joint 

conference on Work activities coordination and collaboration WACC '99, Volume 24 Issue 2 
Publisher: ACM Press 

Full text available: ^g|pdf(1.27 MB) Additional Information: fuLcitato, abstract, references, citings, indexiemis 

Practical workflow systems need to be able to tolerate deviations from the initial process model because 
of un-anticipated situations. They should also be able to accommodate deviations in the format of the 
forms and data being manipulated. We offer a framework for treating both kinds of deviations uniformly, 
by applying ideas from programming languages (with workflow agents as potential on-line exception 
handlers) to workflows that have been reified as objects in classes with special attributes ... 

Keywords: deviations, exception handling, reified process model, safety 




7 Supportin g activities: R oles and relationships for unified ac t ivit y management 
Beverly L. Harrison, Alex Cozzi, Thomas P. Moran 

November 2005 Proceedings of the 2005 international ACM SIGGROUP conference on Supporting 
group work GROUP '05 

Publisher: ACM Press 

Full text available: ■gjjjKlfGZ 1QM. KB) Additional Information: fy II. citation, abstract, .references, indexJerms 

This paper reports on three ethnographic studies of how people coordinate their activities in various work 
settings. The findings reported here are a derived set of relationships reflecting the nature of involvement 
of people in their activities. These findings were then tested by six analysts, who were conducting field 
studies of patterns of complex business activities. They used the derived relationships in the analysis of 
their data and in the representation of activity patterns. These usage ... 

Keywords: activity management, design, ethnographic study, prototyping, task management, to-do 
lists, user evaluation 
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This paper describes an approach to managing tasks and processes that are distributed across a large 
number of people. The basic idea is to use a social visualization called a task proxy to create a shared 
awareness amongst the participants in a task or process. The process awareness provided by the task 
proxy enables its users to monitor the task state, the states of participants, and to communicate with 
those in particular states. We describe the concept, a first prototype, its evaluation, and ... 

Keywords: CSCW, awareness, design, process awareness, social computing, social proxy, task support, 
visualization, workflow 
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Josep M. Ribo, Xavier Franch 

July 2002 Proceedings of the 14th international conference on Software engineering and 
knowledge engineering SEKE '02 

Publisher: ACM Press 

Full text available: ^,pdf(2Q4 J£K,B,) Additional Information: fuiLcitation. abstract, r_ofemnc.es 

We present the proactive behavioural features of PROMENADE, a process modelling language for 
formalizing the construction of software process models. PROMENADE aims at improving expressiveness, 
standardization, flexibility and reuse in software process modelling. In this article we focus on 
expressiveness, which is achieved by means of a declarative (instead of imperative) proactive control- 
flow based on precedence relationships. Different families of such precedences have been defined within 
th ... 

Keywords: UML, proactive control, software process models 
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Alexandre Zenie, Thomas Schal 

August 1995 Proceedings of conference on Organizational computing systems COCS '95 

Publisher: ACM Press 

Full text available: ^■g[,&df(1.36 MB) Additional Information: fglLcilsltlPii, abslcacJ. teteierices, iateleons 

This paperl describes the application of the ActionWorkflow™ approach to analyze a European project for 
monitoring agriculture from high resolution satellite images by using remote sensing techniques. The 
objective of this study was to improve and maintain coordination between the organizations involved in 
the remote sensing process which evolved from a pilot phase and became operational. The study of the 
existing process was supported by the work ... 
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Coordinating the role of IT with business processes. 

14 Workflow management systems for financial services 
Thomas Schael, Buni Zeller 

December 1993 Proceedings of the conference on Organizational computing systems COCS '93 
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16 Collaborative process patterns for e-Business 
Prasad Jayaweera, Paul Johannesson, Petia Wohed 
August 2001 ACM SIGGROUP Bulletin, Volume 22 Issue 2 
Publisher: ACM Press 

Full text available: ^.p.df (91^.8.1. KB) Additional Information: fylLcitation, abstract, ffltafiffiSS 

The basic notions in computer supported work coordination in e-Business are communicative, 
institutional, and deontic notions such as obligation, responsibility, and trust. The Language Action 
approach that has a significant impact within CSCW, therefore, seems to be a most promising framework 
for designing e-Business systems. However, the penetration of the Language Action approach in 
industrial practice is still limited. We discuss some reasons for this state of affairs by identifying a 
number ... 




17 Workflow = PIS? A r eport of a workshop at the CSCW '94 conference 
birk^T^ahHng^ Carson Woo, Rick Blumenthal, Hans Schlichter, Thilo Horstman 
August 1995 ACM SIGOIS Bulletin, Volume 16 Issue 1 
Publisher: ACM Press 

Full text available: ^gjadf(742,2LKB) Additional Information: MLcMtio.n. abstract. in.de.x...terms 

The idea for this workshop was born during the 1993 Conference on Organizational Computing Systems 
(COOCS). Researchers and developers from academia and industry who attended the conference were 
sharing their observations and concerns on the absence of a connection between earlier work presented 
at COOCS and the current presentations of workflow systems. 



Historically, COOCS has focused on office automation and office information systems (OIS). During the 
1980s numerous OIS were pre ... 



18 Specff and implementation of exceptions in workflow management systems 
a, Fabio Casati, Stefano Ceri, Stefano Paraboschi, Guiseppe Pozzi 

September 1999 ACM Transactions on Database Systems (TODS), Volume 24 Issue 3 

Publisher: ACM Press 

Full text available: pcJf{25.O,4.Q...K0.} Additional Information: fulUfiaQoa. abstract, references, citings, index.terms 

Although workflow management systems are most applicable when an organization follows standard 
business processes and routines, any of these processes faces the need for handling exceptions, i.e., 
asynchronous and anomalous situations that fall outside the normal control flow. In this paper we 
concentrate upon anomalous situtations that, although unusual, are part of the semantics of workflow 
applications, and should be specified and monitored coherently; in most real-life applica ... 

Keywords: active rules, asynchronous events, exceptions, workflow management systems 
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Because of the many forms a Virtual Enterprise (VE) can take, there is no single model of what type of 
approach to workflow management is most appropriate. This paper is based on an analysis of the 
different types of business practice that lead to the formation of VEs. A number of different workflow 
scenarios are depicted, and four specific issues are then discussed. The first is the recognition of the 
different life cycle stages of a Virtual Enterprise. The second is the problem of workflow cas ... 
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September 1994 Proceedings of the 1994 ACM European conference on Hypermedia technology ECHT 
94 

Publisher: ACM Press 

Full text available: ^,pdf( 893.43 KB) Additional Information: luiLcitatiOD. abstract, (^fflQBQfifis, citings. tosteUfirmS. 

Due to the growing complexity of modern hypertext applications, current hypertext systems require new 
mechanisms to support authoring and user navigation through large sets of documents connected by 
links. A general solution is to extent hypertext systems to cater for semantics of application domains. 
This requires new hypertext models providing strongly typed documents and links. Such models have 
been proposed and put to use in systems such as HDM and MacWeb to facilitate authoring of larg ... 



Keywords: browsing, hypertext querying, hypertext schema, visual interface 



D ocument en gi nee ring: New s pecialist tools for medieval document XML markup 
Georg Vogeler, Stefan Gruner, Benjamin Burkard 

March 2007 Proceedings of the 2007 ACM symposium on Applied computing SAC '07 

Publisher: ACM Press 

Full text available: "j^ pdf(M0,.3E..K8) Additional Information; fgl). citation, abstract, is$WBB£&&. index terms 

The digitalization of historical text documents as a basis of data mining and information retrieval for the 
purpose of progress in the history sciences is urgently needed. We present a novel, specialist XML tool- 
suite supporting the working historian in the transcription of original medieval charters into a machine- 
readable form. 



Keywords: XML tagging, digitalization and preparation of medieval documents for the semantic web, 
history informatics, tool-support 
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Hongjun LuTjefTre^Xu Yu, Guoren Wang, Shihui Zheng, Haifeng Jiang, Ge Yu, Aoying Zhou 
February 2005 ACM Transactions on Internet Technology (TOIT), Volume 5 Issue l 
Publisher: ACM Press 

Full text available: ^^pdf( 589J 4..K&) Additional Information: full. citation, abstract, references, index.terms 

XML is emerging as a major standard for representing data on the World Wide Web. Recently, many XML 
storage models have been proposed to manage XML data. In order to assess an XML database's abilities 
to deal with XML queries, several benchmarks have also been proposed, including XMark and XMach. 
However, no reported studies using those benchmarks were found that can provide users with insights on 
the impacts of a variety of storage models on XML query performance. In this article, we report our ... 

Keywords: XML query processing, XML storage model, benchmark 
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We present a view of hyperdocuments in which each document encodes its own browsing semantics in its 
links. This requires a mental shift in how a hyperdocument is thought of abstractly. Instead of treating 
the links of a document as defining a static directed graph, they are thought of as defining an abstract 
program, termed the links-automaton of the document. A branching temporal logic notation, termed 
HTL*, is introduced for specifying properties a document should exhibi ... 

Keywords: Petri nets, browsing semantics, hypermedia, hypertext, model checking, temporal logic 
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Full text available: ^pdf(B22.7Q KB) Additional information: fulLcitaiion. abstract, te£ej£ac©a, citings, indextfirma 

The ideai local area network is a mechanism which provides concurrent high speed error-free data paths 
over a limited geographical area and between any computational entities on the network. A 
computational entity may be a program running on any type of computer, any intelligent device, or any 
terminal. This means that such an ideal network must be able to support systems of cooperating 
processes within disjoint and dissimilar host environments. Achieving such an ideal heterogene ... 
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Full text available: ^.pd.fX38L£&..K.B) Additional Information: falleiMon.. .abstract, references 

The importance of predicting Web users' behaviour and their next movement has been recognised and 
discussed by many researchers lately. Association rules and Markov models are the most commonly used 
approaches for this type of prediction. Association rules tend to generate many rules, which result in 
contradictory predictions for a user session. Low order Markov models do not use enough user browsing 
history and therefore, lack accuracy, whereas, high order Markov models incur high state spac ... 

Keywords: Markov models, association rules, prediction 



Workflow history management 
Pinar Koksal, Sena Nural Arpinar, Asuman Dogac 
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Full text available: ^.pd.fX2.3&,.54_.K.B) Additional Information: full. citation, abstract. Citings, index. terms. 

A workflow history manager maintains the information essential for workflow monitoring and data mining 
as well as for recovery and authorization purposes. Certain characteristics of workflow systems like the 
necessity to run these systems on heterogeneous, autonomous and distributed environments and the 
nature of data, prevent history management in workflows to be handled by the classical data 
management techniques like distributed DBMSs. We further demonstrate that multi-database query 
processin ... 

9 Open hypermedia and the web: The XML we b: a first study 
Laurent Mignet, Denilson Barbosa, Pierangelo Veltri 

May 2003 Proceedings of the 12th international conference on World Wide Web WWW '03 

Publisher: ACM Press 
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Although originally designed for large-scale electronic publishing, XML plays an increasingly important 
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role in the exchange of data on the Web. In fact, it is expected that XML will become the lingua franca of 
the Web, eventually replacing HTML. Not surprisingly, there has been a great deal of interest on XML 
both in industry and in academia. Nevertheless, to date no comprehensive study on the XML Web (i.e., 
the subset of the Web made of XML documents only) nor on its contents has been made. Th ... 

Keywords: XML documents, XML web, statistical analysis, structural properties 
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With the emergence of XML as the de facto standard to exchange and disseminate information, the 
problem of regulating access to XML documents has attracted a considerable attention in recent years. 
Existing models attach authorizations to nodes of an XML document but disregard relationships between 
them. However, ancestor and sibling relationships may reveal information as sensitive as the one carried 
out by the nodes themselves (e.g., classification). This paper advocates the integration of rel ... 

Keywords: XML access control, XML relationship, data confidentiality, need-to-know and consent 
principles 
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A fundamental concern of information integration in an XML context is the ability to embed one or more 
source documents in a target document so that (a) the target document conforms to a target schema 
and (b) the information in the source document(s) is preserved. In this paper, information preservation 
for XML is formally studied, and the results of this study guide the definition of a novel notion of schema 
embedding between two XML DTD schemas represented as graphs. Schem ... 
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On the Web, users typically forage for information by navigating from page to page along Web links. 
Their surfing patterns or actions are guided by their information needs. Researchers need tools to explore 
the complex interactions between user needs, user actions, and the structures and contents of the Web. 
In this paper, we describe two computational methods for understanding the relationship between user 
needs and user actions. First, for a particular pattern of surfing, we seek to infer ... 

Keywords: World Wide Web, data mining, information foraging, information retrieval, information scent, 
usability 
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This description is intended for the purpose of relating a brief history of the development of the design 
automation system in our OKI Electric Industry Co., Ltd. and an outline of the design automation system 
used at present in our company; it relates specially an introduction of the package design system which 
is one of the subsystems in the design automation systems. Moreover, with regard to the electronic 
switching equipment, type DEX developed by the Nippon Telegraph & Telephone Pu ... 
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Well within our lifetime we can expect to see most information being created, stored and used digitally. 
Despite the growing importance of digital data, the wider community pays almost no attention to the 
problems of preserving this digital information for the future. Even within the archival and library 
communities most work on digital preservation has been theoretical, not practical, and highlights the 
problems rather than giving solutions. Physical libraries have to preserve information ... 
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When search results against digital libraries and web resources have limited metadata, augmenting them 
with meaningful and stable category information can enable better overviews and support user 
exploration. This paper proposes six fast-feature techniques that use only features available in the search 
result list, such as title, snippet, and URL, to categorize results into meaningful categories. They use 
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ever: some future technological development may really and 
truly eliminate our dependence on paper. But until then, 
we want to ensure a harmonious co-existence of paper and 
digital files by giving workers who deal with paper the ben- 
efit of database technology. 

The current approach toward paper document is to scan 
them into digital form, and print them out when necessary. 
This works well for checks in a bank (customers still pre- 
fer to write paper checks). But it does not work well with 
non-standard input, e.g., letters from customers with odd- 
shaped attachments, because, of the labor involved. Also, 
it is labor-intensive to carry out the scan-print cycle after 
every annotation on a document being routed 5 ; and it is 
wasteful when the document is multi-page (most of the doc- 
ument may have to be reprinted). The use of Optical Char- 
acter Recognition is seriously error-prone when handwriting 
is involved; as a result, scanning creates an image but this 
undermines the efficacy of search, the hallmark of digital 
documents. At a high level of abstraction, scanning and 
using tags may both be viewed as the application of tech- 
nology to paper. But there are major practical differences: 
sticking an RFID tag is much easier and needs to be done 
once; it is not comparable with repeated scanning. 

To summarize, in this paper we have argued that paper 
documents should be first-class citizens in a document model 
for an enterprise reflecting its de-facto status. Toward that 
end, we have proposed a Universal Enterprise Document 
Model. Our model is feasible to implement given recent 
technological developments in sensor technology and sensor 
data management. We have outlined how this model can be 
used to answer useful queries about the location of particu- 
lar paper documents (the queries are based on their logical 
attributes, not merely on their identification numbers) as 
well as about the contents of paper repositories on desks 
or file cabinets or briefcases. The model helps the designer 
articulate various constraints that promote the integrity of 
the paper documents whose improved monitoring facilitate 
various practical operations including workflows. 

For future work, we propose to add details to the model to 
support copies, versions, and access control. Further, we are. 
working on the integration of the model with the business 
process management of the enterprise [12]. 

5. ACKNOWLEDGMENTS 

The authors are grateful to anonymous referees whose 
critical comments have greatly improved this paper. 



with Ubiquitous Sensing. In Proc. Smart Object 
Conference, Grenoble, France, 2003. 
[4] D. Arregui, C. Fernstrom, F. Pacull, G. Rondeau, 
J. Willamowski, E. Crochon, and F. Favre-Reguillon. 
Paper-based Communicating Objects in the Future 
Office. In Proc. Smart Object Conference, Grenoble, 
Prance, 2003. 

[5] A. Beresford and F. Stajano. Location Privacy in 
Pervasive Computing. IEEE Pervasive Computing, 
pages 46-55, Jan-Mar 2003. 

[6] P. Bonnet, J. Gehrke, and P. Seshadri. Towards 

Sensor Database Systems. In Proc. 2nd International 
Conference on Mobile Data Management, pages 3-14, 
2001. 

[7] D. Carney, U. Getintemel, M. Cherniack, C. Convey, 

S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, and 

S. Zdonik. Monitoring Streams — A New Class of 

Data Management Applications. In Proc. Very Large 

Data Bases, pages 215-116, 2002. 
[8] D. Fontaine, D. David, and Y. Caritu. Sourceless 

Human Body Motion Capture. In Proc. Smart Object 

Conference, Grenoble, Prance, 2003. 
[9] C. G. Gray and D. Cheriton. Leases: An Efficient 

Fault-Tolerant Mechanism for Distributed File Cache 

Consistency. In Proc. 12th ACM Syrnp. on Operating 

Systems Principles, pages 202-210, 1989. 
[10] IFLA Study Group on the FRBR. Functional 

Requirements for Bibliographic Records: Final 

Report, 1998. Deutsche Bibliothek, UBCIM 

Publications N.S., Vol. 19. 
[11] C. Joguet, Y. Caritu, and D. David. Pen-like, Natural 

Graphic Gesture Capture Disposal, Based on a 

Microsystem. In Proc. Smart Object Conference, 

Grenoble, Prance, 2003. 
[12] S. Mazumdar and M. AbuSafiya. A Document-Centric 

Approach to Business Process Management. In Proc. 

Intl. Conf. on Information and Knowledge 

Engineering, pages 461-466, 2004. 
[13] J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and 

J. Widom. Lore: A Database Management System for 

Semistructured Data. SIGMOD Record, 26:54-66, 

Septemper 1997. 
[14] Workflow Management Coalition. Workflow 

Management Coalition Terminology & Glossary, 1999. 

http://www.wfmc.org/standards/ docs/TC- 

1011-term_glossary_v3.pdf. 
[15] World Wide Web Constortium. XML Query 

(XQuery). http://www.w3.org/XML/Query. 



6. REFERENCES 

[1] S. Abiteboul, P. Buneman, and D. Suciu. Data on the 
Web: Prom Relations to Semistructured Data and 
XML. Morgan Kaufmann, 2000. 

[2] AIM Global Network. Radio Frequency Identification. 
http://www.rdif.org. 

[3] J.-M. Andreoli, S. Castellani, A. Grasso, J.-L. 
Meunier, M. Muehlenbrock, .1. O'Neill, F. Ragnet, 
F. Roulland, and D. Snowdon. Augmenting Offices 

G Of course, labor is cheap in large parts of the world, but 
scanning and eliminating paper may be counter-productive 
there since a PC on every desk is hardly realistic. 



162 



